CARTER-PAYNE HOMOMORPHISMS AND JANTZEN FILTRATIONS 
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ABSTRACT. We prove a ^-analogue of the Carter-Payne theorem in the case where the 
differences between the parts of the partitions are sufficiently large. We identify a layer of 
the Jantzen filtration which contains the image of these Carter-Payne homomorphisms and 
we show how these homomorphisms compose. 



1. Introduction 

The Iwahori-Hecke algebras of the symmetric groups are interesting algebras with a rich 
combinatorial representation theory. These algebras arise naturally in the representation 
theory of the general linear groups and they are important because they simultaneously 
extend and generalize the representation theory of the symmetric and general linear groups. 

The representation theory of the Hecke algebra ffl n closely parallels that of the sym- 
metric groups. For each partition A of n there is a Specht module S x . In the semisimple 
case the Specht modules give a complete set of pairwise non-isomorphic irreducible J$° n - 
modules. When Jif n is not semisimple it is an important problem to determine the structure 
of the Specht modules. The purpose of this paper is to construct explicit non-trivial homo- 
morphisms between Specht modules in the non-semisimple case. Using this construction, 
we are then able to connect the image of the homomorphism and the Jantzen filtration of 
the corresponding Specht module. 

The most striking result about homomorphisms between Specht modules of the sym- 
metric groups is the Carter-Payne Theorem [3], which was proved by building on the 
famous paper of Carter and Lusztig [2]. A second proof of the Carter-Payne Theorem has 
recently been given by Fayers and Martin [12]. 

In this paper we are concerned with the Carter-Payne homomorphisms of the Iwahori- 
Hecke algebra of the symmetric group. To state our main results, let F be a field of char- 
acteristic p > and fix a non-zero element ( 6 F, Let e > 1 be minimal such that 

1 + £ H h C e_1 = 0; set e = if no such integer exists. Let J$? n be the Hecke algebra 

of the symmetric group & n , over F, with parameter (. 

If p > and k > then define £ p (k) to be the smallest positive integer such that 
j/p( fe ) > Now suppose that 7 > and A and \x are partitions of n such that 

!Ai+7, i = a, 
Ai-7, i = z, 
Aij otherwise, 

for some positive integers a < z. Let h — \ a — X z + z — a + 7. Then A and /j, form an 
(e, j?) -Carter- Payne pair, with parameters (a, z, 7), if e > 1 and either 

a) p = 0, 7 < e and h = (mod e), or, 

b) p > and h = (mod ep lp( - 7 ^), where 7* = [^J- 

The Carter-Payne Theorem for an Iwahori-Hecke algebra of the symmetric group is the 
following result. 

Theorem 1.1 (Carter and Payne [3] and Dixon [6]). Suppose that F is afield of character- 
istic p > and that A and pi form an (e,p)-Carter-Payne pair. Then Hom^ (S*, 5^) 7^ 0. 
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For the symmetric groups (that is, when q = 1) this theorem is a classical result of 
Carter and Payne [3]. The full ^-analogue of this result for the Iwahori-Hecke algebra J%? n 
was recently established in the unpublished thesis of Dixon [6]. Dixon's proof follows the 
original arguments of Carter and Lusztig [2] and Carter and Payne [3]. He works with the 
quantum hyperalgebra U of the general linear group and he proves that if A and /i form an 
(e,p)-Carter-Payne then Hom;y(A A , A p ) is one dimensional, where A" is the Weyl mod- 
ule of U indexed by the partition v. As dim Horri^ (S x , S^) > dim Horrify (A A , A M ), 
with equality if q ^ — 1, this implies Theorem ll.ll for arbitrary q. 

The Carter-Payne homomorphisms are very useful and important maps. Unfortunately 
little is known about them in general except that they exist. In this paper we concentrate 
on separated Carter-Payne pairs, where an (e, p)-Carter-Payne pair (A, /i) with parameters 
(a, z,j) is separated if A r — A r +i > 7 for a < r < z. We begin by giving two new 
and very explicit descriptions of Carter-Payne homomorphisms Ox^ : S x — > S 7 ' when A 
and /1 form a separated Carter-Payne pair. We then use the new descriptions to prove the 
following two results, which were known previously only for the symmetric group algebra 
when 7 = 1 [11]. 

Theorem 1.2. Suppose that A, fi and a are partitions of n such that A and a form a 
separated (e,p)-Carter-Payne pair with parameters (a,?/, 7) and that a and p form a 
separated (e, p)-Carter-Payne pair with parameters (y, z, 7), where a < y < z and 7 > 0. 
Then A and p form a separated (e,p)-Carter-Payne pair with parameters (a,z,j) and 

To state our next result let = J°(S») D J 1 ^) 2 J 2 (S^) D ... be the Jantzen 
filtration of S M (see Section lZ6b , and for O^fteZ define 

(jpThW, ife\h, 

val e p(ll) = < 

1 0, otherwise, 

where vat v is the usual p-adic valuation map (and we set vato(h) = when p = 0). Our 
second main result is the following. 

Theorem 1.3. Suppose that p > and that A and \xform a separated (e, p)-Carter-Payne 
pair with parameters (a, z, 7). Then 

Im# AM C J 5 (S»), 

where S = va( e ^(X a -A 2 + 2- + 7)- f«4,p(7)- 

The key observation in our construction of the Carter-Payne homomorphisms, which 
is due to Ellers and Murray [10], is that the Specht modules S x and both appear in 
the restriction of a Specht module S u of JV n+1 . Starting from this observation we are 
able show that the Carter-Payne homomorphism : S x — ► is induced by an Jf° n - 
module endomorphism of S v which is given by right multiplication by a polynomial in the 
Jucys-Murphy elements . . . , L n+1 of ,^f n+1 . Using this description of the Carter- 

Payne maps we are able to prove the two theorems above as well as describe these maps as 
explicit linear combinations of semistandard homomorphisms. Thus we give a new proof 
of Theorem ll.il when A and p are a separated pair, which takes place entirely within the 
Hecke algebra. 

We now describe the contents of this paper in more detail. Section 2 sets up the basic 
notation and machinery that is used throughout the paper. In Theorem 12.71 and Theo- 
rem !2.8l we show that if (A, p) is a separated (e, p) -Carter-Payne pair then the correspond- 
ing Carter-Payne homomorphism is given by right multiplication by a polynomial in the 
Jucys-Murphy elements of J^+ 7 . We prove these results by writing the Carter-Payne 
homomorphism Ox^ as an explicit linear combination of semistandard homomorphisms. 
These results are proved modulo a result which describes how the Jucys-Murphy elements 
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act on the Specht modules (Proposition ^. 51 ) and a technical result which allows us to di- 
vide our maps by certain polynomial coefficients when p > (Lemma [3. 241 ). Using these 
results we prove our two main theorems about composing Carter-Payne homomorphisms 
and the connection between these maps and the Jantzen filtration. Section 3 is the compu- 
tational heart of the paper which proves the detailed technical results which describe the 
action of the Jucys-Murphy elements on the Specht modules which are need to prove our 
main theorems. The results in this section are likely to be of independent interest. 

2. Carter-Payne homomorphisms and Jucys-Murphy elements 

In this section we define the Hecke algebra and the Specht modules and reduce the 
proofs of our main results to some technical statements which are proved in the next sec- 
tion. 

2.1. The Hecke algebra. For each integer n > let &„ be the symmetric group of de- 
gree n. The symmetric group 6 n is generated by the simple transpositions si , Sa > ■ ■ ■ j Sn— 1> 
where Si — (i, i + 1) for 1 < i < n. If w G 6 n then Si ± . . . Si k is a reduced expression 
for w if w = Sjj . . . Si k and k is minimal with this property. In this case, the length of w 

is £(w) — k. 

Suppose that q is an indeterminate over Z and let Z = 1[q, q^ 1 } be the ring of Laurent 
polynomials in q. The generic Iwahori-Hecke algebra of & n is the unital associative 
Z-algebra Jfc^f with generators T\, . . . , T„_i which are subject to the relations 

(Ti-q)(Ti + l)=0, T J T J+1 T J =T J+1 T J T J+1 and T.T, T,T.. 

where 1 < i < n, 1 < j < n — 1 and \i — j\ > 2. The Hecke algebra is free as an 
Z-module with basis { T w \ w G 6 n }, where T w = . . . Ti k and . . . Si k is a reduced 
expression for w; see, for example, [17, Chapt. 1]. 

Now suppose that R is an arbitrary ring and that q^ is an invertible element of R. 
Define Jf n R (q R ) = Jf n z ®z R, where we consider R as a Z-algebra by letting q act as 
multiplication by q R . We say that Jff n is obtained from by specialization at q = q R . 
By the remarks above, J^^qn) is a unital associative i?-algebra which is free as an R- 
module with basis { T w ® 1 | w G 6 n }■ Typically, we abuse notation and write T w instead 
of T w (gi 1, for w G & n - 

In this paper we are most interested in the algebra ^ n — J^ 7 f ((), where F is a field of 
characteristic p > and ^ ( G F. Define 

e = min { / > 2 | 1 + C + • • ■ + C /_1 = } , 

and set e = if 1 + C + ■ • • + 1 f° r a U / ^ 2. Then Jf n is (split) semisimple if 
and only if e > n or e = 0; see, for example, [17, Cor. 3.24]). Henceforth, we assume that 
2 < e < n. In particular, Jf n is not semisimple. 

Observe that if £ = 1 then e ~ p and J^ n = F6 n . If £ ^ 1 then £ is a primitive e th 
root of unity in F. 

2.2. Tableaux combinatorics. A composition of n is a sequence A = (Ai, A2, ■ ■ • ) of 

non-negative integers which sum to n and A is a partition if Ai > A2 > The diagram 

of a partition A is the set D(A) = { (r, c) | 1 < c < A r , for r > 1 } . A (row standard) A- 
tableau is a map S : D(A) — >N such that S(r, c) < S(Y, c'), whenever c < c'. We identify 
a A-tableau with a labeling of the diagram of A by N, and in this way we can talk of the 
rows and columns of S. A A-tableau S is: 

a) semistandard if the entries in S are strictly increasing down columns. 

b) standard if S : D(A) — > {1,2,..., n} is a bijection and the entries in S are strictly 
increasing down columns; 
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A A-tableau has type it = (iti, /12, - - - ) if it has /z, entries equal to i, for i > 1. If S is 
a A-tableau let Shapc(S) = A and if k > let Sj^ be the subtableau of S containing the 
numbers 1,2, ... ,k. 

The following notation will help us keep track of certain entries in our tableaux. 

Notation. Suppose that S is a tableau and that X and R are sets of positive integers. 
Let be the number of entries in row r of S which are equal to some x, for some r G R 
and some x G X. We further abbreviate this notation by setting = S'*'^, = Sj^j 
and so on. 

Let T(A,/i) be the set of A-tableau of type it and 7o(A, /x) the set of semistandard 
A-tableaux of type /x. Let Std(A) = 7o(A, (1")) be the set of standard tableaux and 
RStd(A) = T (A, (1™)) the set of tableaux of type (1"). The initial A-tableau is the 
standard A-tableau t A obtained by entering the numbers 1, 2, . . . , n in increasing order, 
from left to right, along the rows of E)(A). 

If s is a tableau and s(r,c) — k then define row s (fc) = r. For any subset / C 
{1,2, ... ,n}, the entries in I are in row order in s if row s (t) < row s (j) whenever 
i < j G I. For example, t A is the unique A-tableau which has 1, 2, . . . , n in row order. 

There is an action of & n on RStd(A), from the right, given by defining sw to be the 
A-tableau obtained from s by acting on the entries of s by w and then reordering the entries 
in each row, for s G RStd(A) and w G 6 n . If s G RStd(A) define d(s) to be the unique 
element of & n of minimal length such that s = t x d(s); such an element exists, for example, 
by [17, Prop. 3.3]. The permutation d(s) is the unique element of 6 n such that s = t x d(s) 
and (i)d(s) < (j)d(s) whenever i < j lie in the same row of s. Let &\ — &\ 1 x &\ 2 x . . . 
be the Young subgroup of 6„ associated to A. 

2.3. Specht modules. For each pair of tableaux s, t G Std(A), for A a partition of n, let 

■m si = T d(s) -im A Td(t), where 

t«66 A 

Murphy showed that { m st s, t G Std(A), for A a partition of n } is a basis of Jf n [17, 
18]. The basis {m si } is a cellular basis of Jf n with respect to the dominance ordering 
where if A and it are partitions then it > A if 

j 3 

i=l i=l 

for all j > 1. Write \i > A if \i > A and /i ^ A. Let >A be the two-sided ideal of M n 
with basis { m st s, t G Std(it) for some it > A }. 

Fix a partition A of n. The Specht module S$ is the J^-submodule of t ^ l / t ^f ,|>A 
generated by to^ + ^ l>A . For every tableau s G RStd(A) define m s = Tn\TM s ) + Jf >x . 
Then m 5 G S x and { m t | t G Std(A) } is a basis of Sp by, for example, [17, Prop. 3.22]. 
This construction of the Specht module works over an arbitrary ring. In particular, we 
have a Specht module for the generic Hecke algebra and S F = ®z F as 
J^j-modules. Usually, we write S x = Sp unless we want to emphasize the ring that S x is 
defined over. 

We emphasize, for the readers convenience, that throughout this paper we follow [17] 
and work with the Specht modules that arise as the cell modules for the Murphy basis. 
These modules are dual to the classically defined Specht modules considered in [7, 13]. 
Our results can be translated into the corresponding results for the classical Specht modules 
by conjugating the partitions involved and taking duals; see, for example, [16, Lemma 3.4]. 

Define the Jucys-Murphy elements L\, . . . , L n of Jf n by setting L\ = (? _1 Ti and 
Lfc+i =q- 1 T k {l + L k T k ). Then L\, . . . , L n generate a commutative subalgebra of J^ n ; 
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see, for example, [17, Prop. 3.26]. The Jucys-Murphy elements L k are important for us 
because they act on the Specht modules via triangular matrices. 

If R is any ring, a G R and k G Z then the Gaussian integer [k] a is 

[k] a = lim 

where t is an indeterminate over R. If k > Q set [0] l a = 1 and let [ky a = [k - l] a [k] a . 
We are most interested in these scalars when R — Z and r = so we set [A;] = [k] q and 
[fc] ! = [fc]^, forfc G Z. 

2.4. Constructing Carter-Payne homomorphisms. Suppose that A is a partition of n 
and let M x — m\^ n be the corresponding permutation module for 3e n . Then M has 
basis { m\T d ^ | t G RStd(A) } and there is a surjective homomorphism tt\ : M — ► S x 
given by -K\(m\T d ^) — m u for t 6 RStd(A). 

Now if fi is a partition of n and t G Std(/i), define A(t) to be the /i-tableau obtained by 
replacing each entry in t by its row index in l x . If T is a /j,-tableau of type A define 

Tot = rn t . 

teRStd(^i) 
A(t)=T 

By definition mj 6 5 M . 

If T G %(p,X) let t^T £ Hom,^ (M , 5 M ) be the homomorphism determined by 
(Pt(toa) = mj and let •Hom^ n {M x , S^) be the subspace of Hom^ re (M A , 5 M ) spanned 
by { <y9 T | T e 7o(/i, A) }. Let 9{omje> n {S x , 5 M ) be the space of homomorphisms 99 G 
Homjr„(S"\ such that 7r A ^ G j/m^ (M a , S^). 

To reprove Theorem 1 1.1 1 for the separated (e,p)-Carter-Payne pair (X, p) we use the 
following result. This is purely a matter of notational convenience as the proof that we give 
can be made to work without making use of this proposition (cf. the proof of Theorem ll.2l 
in Section l2~5l below). 

Proposition 2.1. Suppose that A and p are partitions of m such that Xi — pi, whenever 
\<i<aori>z, for some integers a < z. Define A = (A a , A a+ i, . . . , A z ) and 
p = (pi a ,p a +i, ■ ■ ■ , Hz) and let n = X a H h X z = fi a H V fi z . Then 

Proof. This follows from (the proof of) [16, Theorem3. 2 andLemma 3.4]; cf. [9,Prop. 10.4]. 

□ 

Therefore, when constructing Carter-Payne homomorphisms it is enough to show that 
rtomje^ (S A , S^) 7^ for partitions A and pofn which form a separated (e,p)-Carter-Payne 
pair with parameters a = 1, z = max {i>0\Xi^0} and 7 > 0. For the rest of Section 
I2.4l we fix such a pair. We define v to be the partition of n + 7 given by 




A; +7, ifi = l, 
Xi, otherwise. 



There is a natural embedding Jif n <—* Jif n+7 . Thus we can consider any J4? n +~/ -module 
as an Jf n -module by restriction. We need the following well-known result - it is an easy 
corollary of [17, Prop. 6.1]. 

Lemma 2.2. As an Jlf n -module the Specht module S v has a filtration 

S v = M DMiD-O M fe D 0, 

such that Mi/Mi+i = S Ti , for some partition T{ of n, for < i < k. Moreover S x = 
M /Mi, = M k , Mi has basis { m t \ t G Std(i/) and Shape(t x „) ^ X }, and M k has 
basis { m t | t € Std(^) and t^„ G Std(^) }. 
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Hence, following Ellers and Murray [10, § 3], we have the following elementary but 
very useful observation. 

Corollary 2.3. Let v be the partition ofn + 7 defined above and suppose that there exists 
a non-zero homomorphism 9 € End l ^ re (S' 1 ') such that M\ C ker(#) and Im(#) C M^. 
ThenH.om M > n (S x ,S fi ) ^ 0. 

Set Ci — Vi — i, for 1 < i < z. (Thus, c, is the content of the i th removable node of v\ 
see the remarks before Lemma lXTl ) Now define 

z— 1 7 

^ = 1111 ( L »+J _ M)- 
i=l j=l 

Lemma 2.4. Suppose that 1 < k < n + 7 ant/ k ^ n. Then T^L\^ — L\^Tk. 

Proof. By Lemma [3~3l below, if k ^ n then Tfc commutes with (L n+ i — c) . . . (L n+1 — c), 
for any c <E F. □ 

Hence, right multiplication by induces an J^-endomorphism of S v . The following 
definitions allow us to describe this map and (if necessary) to modify it so as to produce an 
endomorphism which satisfies the conditions of Lemma l2~3l 

Let 77 be a partition of n. Write 77 C v if 15(77) 5= D(^); equivalently, 77, < Vi, for 
i > 1. If 77 C v, define 77 + l 7 = (771, ... , 77^, 2 ~ fc , l 7 ), where k — max { i \ iji > }. 
Define to be the standard tableau which agrees with V where 0(77) and coincide, 
with the numbers n + 1, . . . , n + 7 entered in row order in the remaining nodes of D(t/). 
A ^-tableau t is almost initial if t = t^, for some partition 77 of n. 

Now suppose that 77 is a partition of n such that 77 C v. Define 

%»(p, 77) = { S G 77 + I 7 ) I Sha P e(S iz ) = p } . 

That is, Tq(p, 77) is the set of semistandard i^-tableaux of type 7/ + l 7 obtained by adding 
nodes labeled z + 1,. . . , 2 + 7 to the bottom of a semistandard /j-tableaux of type 77. 
Similarly, if 77 C v let Std^i/) = { t e Std(^) | Shape(t x „) = 77 }. 

The following elegant result will allow us to construct Carter-Payne homomorphisms. 
It will be proved with less elegance in the following sections. The number Si r ' z \ which is 
the number of entries in row r of S contained in (r, z], is defined in Section l2~2l 

Proposition 2.5. Suppose that 77 C v is a partition of n. Then there exists an integer C 
such that in S v z 

z-l 7 -S<. r ' 2l -l 

m^L x ^q c Il([ S ^ 2l ] ! IT [c»-cr-i])ms. 

S673'( A t^)r=l 3=0 

Proof. This is the special case of Proposition 13.191 below, obtained by setting k = 7 
and y = 1. □ 

2.6. Example Suppose that A = (4,4,2) and p = (6,4). Then A and p form a (6,0)- 
Carter-Payne pair with parameters (a, z, 7) = (1, 3, 2). Applying the definitions, 



£a m = (£12 - [5])(Li 2 - [2})(L n - [5])(L n - [2]). 
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Identifying the tableau S with m$, direct computation (or Proposition ^. 5i shows that 

L Am = q 2 [2][2] SF - (T'PP 

1 4 1 5 1 
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Using these calculations we invite the reader to check that right multiplication by 
induces an ^Q-module homomorphism S x — » when ( — exp(27ri/6) G C (so that 
e = 6). ' 

Using Proposition ^. 51 we can now give a second proof of Theorem l 1 . 1 I from the intro- 
duction for our pair (A, /i). We treat the cases p = and p > separately because the 
proof when p > contains an additional subtlety. 

Theorem 2.7. Suppose that p = and that A and [iform a separated (e, 0) -Carter-Payne 
pair with parameters {a,z, 7). Then 

Proof. By Proposition ^. H it is enough to consider the case when a = 1 and A,. = when 
r > z. Since A and /1 form a Carter-Payne pair we have, by assumption, that 7 < e and 

Ai — \ z + z — 1 + 7 = ci— c z = (mod e). 



In particular, [c z — ci]^ = in F. 
Suppose that t G Std(V) and let rj 



Shape(t|„). Then in S u we have m t = m^T w 



for some w G & n x 67- Therefore, by specializing q = ( in Proposition 12.51 and using 



Lemmal2~4l we have 



SeT o "0i l7) ) r=l 



(r,; 



ic n 

.7=0 



[c a - c r - m s T, 



for some C G Z. Recall that as an Jf? n -module S u has a Specht filtration S" — Mq D 
Mi D • • • D M k D with S x = M /Mi and = M fc by LemmaO Moreover, M k 
is spanned by the m s , for s G Std(i/) with Shape(S|„) = fi. Therefore, the last displayed 
equation shows that m t L\^ G Mk for t G Std(^). 

Next suppose that t G Std^fV) and m t G M\, Then 77 ^ A by Lemma l2~2l Conse- 

( 1 z] 

quently, if S G Tq(h, rj) then S\ < 7 and [c z — ci\q divides the coefficient of m$ in 
mtLx^. That is, rriiLx^ — since [c z — ci]^ = in F. 

By the last two paragraphs, and Lemma |231 right multiplication by induces an 
,3^n -module homomorphism from S x to S^. Suppose that t = tX. Then there exists a 
semistandard tableau S G Tq(/i,X) with Sf'' 2 ' = 7, for 1 < r < z. This is the unique 
semistandard tableau S G Tq(h, A) such that row r contains 7 entries equal to r + 1, for 



1 < r < z. The coefficient of ms in myLx^ is ^(Mc)" 
required. 



/ 0, so that mt" ^ as 



x 



S. LYLE AND A. MATHAS 



We have now shown that right multiplication on S v by induces a non-zero map 
9xfj, : S x — > S^. It remains to show that Ox^ <E tfomje> n (S* A , S 71 ). However, from what we 
have proved it follows that 

z-l 7-S<.''- 2 )-l 

Ser ( M ,A) r=l j=o 

Therefore, 6» Am £ Au^ (S' a , S^) as claimed. □ 

We now consider the case when p > 0. The argument is essentially the same as in the 
case when p = 0. There is a technical difficulty, however, because in general multiplication 
by induces the zero homomorphism from S x to S^. 

Theorem 2.8. Suppose that p > and that A and [iform a separated (e,p) -Carter-Payne 
pair with parameters (a, z, 7). Then 

Proof. As in Theorem 12.71 we may assume that a = 1 and A r = for r > z. We 
first consider the Specht module S v z for the generic Hecke algebra ^^_ 7 defined over 
Z = Z[<7, q^ 1 ]- Suppose that t <G Std(f) and set 77 = Shape(tj„) so that m t = m^T w for 
some 10 G & n x S 7 . By Lemma l2~4l and Proposition ^. 5l in we have 

z -l 7-S<7*l-l 

m t L AM = £ 9 C n([ S ^']? II [c z -c r -j] q )m s T w . 

SeT»(p,,,) r=l j=0 

If 7 < e then, as in the proof of Theorem 12.71 there exists a tableau S with coefficient 
C^Wf - when we specialize at q = £. Therefore, in this case we set q = £ and 
argue exactly as in the proof of Theorem l2.7l to show that multiplication by induces a 
non-zero homomorphism in fComjp n (SX, S M ) ^ 0. If 7 > e then we have to work harder 
because the coefficients on the right hand side are almost always zero when we specialize 

tO Jt? n +~f 

Suppose 1 < r < z. By Lemma [3 ,24l below. there exists an integer (3 r with < (3 r < 7 
such that for all integers S with < 6 < 7 there exist polynomials f r ,s(q) and g r j (q) in Z, 
which depend only on c z — c r , such that g r ,s(Q an d 

[SmU'^-^-j], _ f r . S (q) 
Wr] l U]^ r ~ 1 [c,-Cr-3] 9 9r,s(Q)' 

Hence, there is a well-defined ^^-module homomorphism Of £ End ^> n (S 1 ^) given by 
Of^h) = ^-hLxn, for all h £ S%, where 

2-1 / 7-A--1 \ 72-1 , 

r=l V j=0 / 5=0r=l 9r ' 5 W 

Since A and /i form an (e,p)-Carter-Payne pair, we have c z — ci =0 (mod ep £p ^ 7 )), 
where 7* = [-rj- Consequently, by Lemma [3. 241 /?i = 7 and /i,a(C) 7^ if and only 
if <5 = Therefore, arguing as in the proof of Theorem l2.7l we see that specializing at 
q = C gives a Jtf n -module homomorphism : S x — > S* M such that 

— , / z ~ 1 7 \ 

tta^ = e c c n 4s<-) (o n ^(o vs. 

SeT^^.A) V r=l .5=0 / 

Finally, to show that is non-zero we show that there exists a tableau S £ Tq(h, A) 
such that Sf r ' 2 ' = [3 r , for 1 < r < z. This is enough because for such a tableau S the 
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paragraphs above show that tos appears in Ox^im^) with coefficient n* =1 nj=o 9r,s(C)> 
and this is non-zero by construction. 

In general, there are many tableaux S E 7£(p,\) with S[ r ' z] = r , for 1 < r < z. 
To construct a family of tableaux with this property set f3 z = 7. For 1 < r < z we 
construct a partition and a semistandard t/ r )-tableaux S^ r ' of type (Ai, . . . , A r ) with 
the properties that (S^))* = — /3k, for 1 < k < r, and 

(t) 4^ + ■■■ + 4 r) = "1 + ■ ■ ■ + "r ~ 7- 

To start, let be the unique semistandard (Ai)-tableau of type (Ai). By induction we 
may assume that we have constructed a semistandard -tableau S^ r ' as above. Now 
define S( r+1 ) to be any v f ~ r+1 > -tableau of type (Ai, . . . , A r +i) which is obtained by adding 
A r +i entries labeled r + 1 to in such a way that i/ r+1 ) c v and = Vr+i 

i. . 1 , Such tableaux exist because of (f) since (3 r +i < 7 < fr+i- The tableau S( r+1 ' is 
semistandard because A^ — A; + i > 7, for 1 < i < r. It is easy to check that S( r+1 ) satisfies 
all of the properties that we assumed of S^ r \ so proceeding in this way we can construct a 
semistandard j/ z )-tableaux of type A = (Ai, . . . , A 2 ). In fact, by (f ) because, by 

construction, (S' z ') z = v z — (3 Z = fi z since [3 Z — 7. Therefore, if we define S = S^ 2+1 ^ 
to be the tableau obtained by adding entries labeled z + 1, . . . , z + j in row order to row z 
of then S G ^cT(/x, A) and 5i r ' z ^ = f3 r , for 1 < r < z. Consequently, the coefficient 
of ms in 6x^(171^ ) is non-zero, so ^ as claimed. □ 



If p > let Px^iq) 6 1\q] be the polynomial defined during the proof of Theorem l2.7l 
and if p — set (3x^(q) = 1. Then the Carter-Payne homomorphisms Ox^ '■ S x — > 5^ that 
we constructed in the proofs of Theorem l2.7l and Theorem l2.8l are both of the form 

(2.9) 6»A M (m t ) = 1 m t L AM , 

Pa m (C) 

for t G Std^(i/) (and this expression makes sense). 

2.10. Example As in Example 1231 suppose that A = (4,4,2) and \x = (6,4). Then A 
and jU form an (e, p)-Carter-Payne pair with e = 2 and p = 3. Dividing all of the equations 
in Example ES] by [2] = 1 + q we obtain a map 6» Am : S {AA < 2) — ► S (6 < 4) . In fact, the 
calculations in Example 12.61 show that nx8\n — fs where 



1 


1 


1 


1 


2|3| 


2 


2 


2 


3 





However, applying Lemmas 5 and 7 from [12, §2] it is possible to show that if e = p = 2 
then 

dimHom^ 10 (^ 4 ' 2 \^ 4 )) = l. 

The existence of such a map is not predicted by the Carter-Payne theorem. Moreover, 
looking at Example l2. 61 shows that this map is not induced by right multiplication by any 
multiple of Lx^ because in order to make this map non-zero we need to divide by [2]{ but 
then 

1 _ |1|1|1|1|1|3| , 
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[2]f 

when we set £ = — 1. Consequently, right multiplication by La^/[2]^ does not induce a 
homomorphism from S x to S M when e = p — 2 because, using the notation of Lemma l2~2l 



the submodule Mi of S u is not killed by La^- 

2.5. Composing Homomorphisms. This section shows that we can compose certain Carter- 
Payne homomorphisms. This gives a positive answer to a question of Henning Andersen. 

Recall that Theorems 12 . 7 1 and 12.81 construct a non-zero homomorphism 9x a '■ S x — >S a 
whenever A and a form a separated Carter-Payne pair with parameters (a, y, 7). Let /z be 
another partition of n and suppose that a < y < z. Then it is easy to see that A and /1 
form a separated Carter-Payne pair with parameters (a, z, 7) if and only if a and /1 form a 
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separated Carter-Payne pair with parameters (y, z, 7). Thus we have two homomorphisms 

6 Xll and Q\ a 6 ail , 



and 6\ a 8 af i, which may be the zero map, from S x to 5^. 



Theorem 2.11. Suppose that X, [i and a are partitions of n such that X and a form a 
separated (e,p)-Carter-Payne pair with parameters (a, j/,7) and that a and p form a 
separated (e, p)-Carter-Payne pair with parameters (y, z, 7), where a < y < z and 7 > 0. 
Then = 0\ a 6 al± . 

Proof. Using Proposition ^. II we may assume that a = 1 and z = max { i > | Aj 7^ }. 
Let v be the partition of n + 7 given by 

jA l +7, ifi = l, 
\Xi, otherwise. 

Then A, p,a C v. 

To prove the Theorem we consider the Specht module S z for the generic Iwahori-Hecke 
algebra J£^ 7 . As in Lemma [2721 we fix a Specht filtration 

S v z = M D M% D ■ ■ ■ D Mi D ■ ■ ■ D M k D 

of S z such that, as J^f -modules, S| = M /M x , S z M fc and S| = Mj/Mj+i for 
some 1 < / < k. We may assume that { m t | c g; Shape(tj„) } is a basis of M;+i. For 
1 < i < 2, set q = vi — i. Mirroring the definition of (see before Lemma l2~4b . set 

y-l 7 z—\ 7 

L\„ = JJ JJ(i n+J - - [cj]q) and = J| JJ(i n+j - [cj] g ). 

i=l 3=1 i=y i=l 

Then L^/j = L\ a L ou . By d2.9l ) there exist polynomials (3\^{q), /?<j M (<7) € Z[g] such that 



for t £ Std.\(i/). Via Proposition 12. II we have analogous descriptions of the maps #Acr 
and 6*^^, however, we do not (yet) have a description of these maps as J^-module endo- 
morphisms of S v . The next three claims allow us to describe these maps as endomorphisms 
of and to connect them with 9\ a - 

Claim 1. Suppose that rj is a partition of n such that rj C v and X] > a. Then, in S z , 

SeT»(p, v )r=y j=Q 

for some G\ G Z. Moreover, ifSG T V 77) f/zen = p r ,for 1 < r < y. 



Proof of Claim 1. When y = 1 this is precisely Proposition [23] We are assuming, how- 
ever, that y > 1. In this case, the formula for myL\ a follows by setting k = 7 in Proposi- 
tion (3T9]below (which includes Proposition 12 . 5\ as a special case). Secondly, observe that 
rowp(n + j) > y, for 1 < j < 7, because 77 > o\ Consequently, if S G Tq(p,t]) then 
?? r = S£ = /Lt r , for 1 < r < y. □ 

Claim 2. Suppose that rj is a partition of n such that rj C v. Then, in S z /Mi+\, 

y-l 7-S<. r ' Bl -l 

m % L x<T = q G ^ Y, n([ S ^] 9 II h - c r - j] g ) ms (mod M l+1 ), 

SeT "(o-, J7 )r=l 3=0 
for some Ci G Z. Moreover, ;/S 6 Tq{o~, rj) then S r r = a r ,fory < r < z. 
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Proof of Claim 2. First observe that, by Lemma [3 . 1 21 below. m v >L\ a is a linear combina- 
tion of terms m s where Sj,„ > t v . If row s (n + j) > y for some j with 1 < j < 7 then 
m s G M;_)_i, so we may assume that row s (n + j) < y for 1 < j < 7. Consequently, 
if ms + S^+i appears with non-zero coefficient in m^Lxa for some S G T ( !j(fi, rj) then 
r) r = S r r — cr r , for y < r < z. Therefore, we may replace a with (cr\, . . . , a y ) and 
deduce the claim from Proposition 12.51 Note that if S G Tq(ct, rj) and 1 < r < y then 
Si r ' y ^ = S^' 2 ' since S„ = (T a when y < a < z. □ 

Claim 3. Suppose that rj is a partition of n such that rj C v. Then 

z-l T-S^'-l 

mi ,L x ^q c Ii{l S r'% II [c z -cr-i] g )m s (mod [Cy-C z }S%), 

SeT»(p,<r,r,)r=l j=0 

where C E 1 and T v (p,, a, rj) = { S G T u (n, rj) \ S> y = Ofor l<r <y}. 

Proof of Claim 3. Proposition 12.51 shows that m^Lj^ is a linear combination of terms 
ms, for S G Tq(/j,,i]) and, moreover, if S G Tq(/j,, a, rj) then the coefficient of ms is 

exactly as above. On the other hand, if S G 1~q([i, r]) \ c, rj) then Sy 3 ^ < 7 so, 

by Proposition [23] again, the coefficient of ms in m^Lx^ is divisible by [c y — c z \. This 
proves the claim. □ 

Armed with these three claims we now return to the proof of Theorem l2.1 II Combining 
Claims 1-3 shows that if t G Std(V) then, modulo [c y — c z ]S z , mtLx^ = miL\ a L all 
is equal to a linear combination of terms ms where S G Tq (/z, <t, 77) where the coeffi- 
cient of ms is equal to the product of the coefficients coming from multiplication by L\ a 
(Claim 2) and multiplication by L all (Claim 1). (Furthermore, C — C\ + C2.) The co- 
efficients in Claim 1 determine the polynomials (3 atl {q), via Lemma [3. 241 Similarly, the 
coefficients in Claim 2 determine the polynomials ji\ a (q) and those in Claim 3 determine 
Px^^q). By Lemma [3.241 the polynomial f3xa(q)f3ati(q) divides all of the coefficients of 
the terms appearing in m^Lx^ according to Proposition 12.51 Therefore, in the proof of 
Theorem 12. 8 1 we can take Px^iq) — f3xa{q)Pa^{q)- Note that, as in the proof of Theo- 
rem !2.81 the terms in [c y — c z ]S z in Claim 3 do not contribute to the image of Ox^ because 
c z — c y = (mod ep lp ^ )). Therefore, 6*a m = Bxa^an as required. □ 

Remark. The polynomials /3a^(<?) G F[q] are not uniquely determined by Lemma [3.241 
The proof of Theorem 12.1 II really shows that we can choose these polynomials so that, 
under the assumptions of the theorem, /3a^(<?) = P\<j{q)Pa^{q)- Without this choice of 
/3-polynomials, all we can say is that 6x^ — uOx^a^ for some non-zero scalar u G F. 

2.6. Jantzen filtrations. In this section we connect the Jantzen filtrations and the Carter- 
Payne homomorphisms constructed in Section l2~4l If p = our result says that the image 
is in contained in the radical of 5 M , which is automatically true, so this result is most inter- 
esting when F is a field of positive characteristic. The key to the proof is the observation 
that if q — £ then we can write Lx^ in two different ways using the element L' x defined 
below. 

The Hecke algebra J^ n is defined over the field F with parameter £. Let q be an in- 
determinate over F and let G — F[q]f q \ be the localization of F[q] at the maximal ideal 
generated by q. Then & is a discrete valuation ring with maximal ideal 7r = qG, the poly- 
nomials in F[q] with zero constant term. For ^ f G G define vaC 7r (f) = k where k is 
maximal such that / G n . Let K — F(q) be the field of fractions of G. We consider F 
as an ^-module by letting q act on F as multiplication by £. 

Let J^f be the Hecke algebra of & n over G with (invertible) parameter q + Q. Then 
M'n = Jtff ®ff F and J^ n K = Jff ® & K is (split) semisimple. Thus (K, G, F) is a 
modular system, with parameter q + £, for the algebras (Jff^, J^,f, J^k)- 
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The algebra is cellular with cell modules the Specht modules S%, for fi a partition 
of n. We have that = S@ <g>^ K is irreducible and = S F = 5^ ®e F is the J*f n - 
module defined in section 2.1. As J^f is cellular, the Specht module Sg comes equipped 
with a bilinear form ( , = { , For each positive integer i define 

J l (S^) ={ieSj| (x, y) M e 7T l for all y £ S% } . 

Finally, define J^S^) = (J' l (S^) + 7rJ l (S*^))/J i (S'^), for i e Z. Then 

5" = J ^) 2 J 1 (5") _> ••■ 

is the Jantzen filtration of relative to the modular system (K, 0, F). 

As in the last section, we assume that A and [i form a separated (e, p)-Carter-Payne pair 
with parameters (a, z, 7). We can again assume that a = 1, z = max { j | A, 7^ } and we 
define v to be the partition of n + 7 obtained by adding 7 nodes to the first row of A. 

As a slight variation on the definition of Lx^ in section 2.2 set 

2— I7— 1 z 
i=l j=l i=2 

Since ]T^=2 (Ln+y — [ c i] ) divides L' Xfi , the following result is easily proved using Lemma l3~T2l 
below. We leave it as an exercise for the reader. 

Lemma 2.12. Suppose that t £ Std(z^) and that row t (n + 7) > 1. Then miL' Xfi = 0. 

As a consequence, if M% is the submodule of S v which appears in the filtration of S v 
described in Lemma [2721 then M\L' X ^ = 0. 

The Specht module S v e also carries an analogous inner product { , ) v . The inner prod- 
ucts ( , } M and ( , )„ are determined by the multiplication in JV n and J^ n+1 , respec- 
tively; see, for example, [17, (2.8)]. These inner products are associative in the sense 
that (xh,y), y = (x,yh*), for all x,y,& S v and h e ■//','. . . where * is the unique 
anti-isomorphism of ^,+ 7 such that = T w -i for all w 6 S„+ 7 . In particular, if 
1 < k < n + 7 then {xL k ,y) v = (x,yL k ) v , so that (xL^,y) v = (x,yL x ^} v , for all 
x, y, 6 S v e . Proofs of all of these facts can be found in [17, Chapt. 2]. 

Since t 1 ^ = i v we have the following. 

Lemma 2.13. Consider S@ as an Jtf'n- submodule of S 1 ^ as in Lemma \2?2\ Then 
{x,y) v = (x,y)p, for all x,y £ S%. 

Recall that we defined the map va( e ^ p just before the statement of Theorem 1 1.3 1 in the 
introduction and that ( 12. 9t defines a polynomial (3xn(q) G F[q] whenever A and [i form a 
Carter-Payne pair. 

We can now prove Theorem 1 1 . 3 1 from the introduction. 

Proof of Theorem \l.3\ We have to show that the image of 9 X ^ is contained in J S {S^), 
where 5 = val etP (\ a — X z + z — a + 7) — vaC eiP (-/). To do this we work in J^f^. Let 
Lx and L'f^ be the elements of ,%? T f which are obtained from Lx^ and L\ , respectively, 
by replacing q with q + (. Using the simple identity [ci] q+ Q = [c z ] q +^ + q Cz [c± — c z ) q+ ^, 
we see that 

i=i j=i 

where L'^ = U*^ U] =1 (L n+j - [ci] g+c ) ■ U]=l{ L n+j - [pi],+c)- Therefore, when 
we specialize at q = 0, 

Lx» = Lt ®® 1 = L Z ®e 1 = 
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in M'n since c\ = c z (mod e). So multiplication by and L' x induce the same Jf? n - 
homomorphism S x — > S 1 *, which may be zero, by the argument of Theorem l2.7l 

In the proof of Theorem 12. 81 the homomorphism was defined to be the specializa- 
tion of the map m t i— > /a A (q+Q mi ^Xp. at <Z = 0, for t G Std>(i/). Set h = X a — X z + 
z — a + 7 = ci — c z , so that 6 = vaC e . p (h). By assumption, if I = l p (j*) then h = 
(mod ep'). If we write h = h'ep 1 , for some h' G Z, then 

[ci - c z ] 9+c = [h'ep l ] g+c = [ep l ] q+c [h'] (q+()p i = [ef [h'] (q+()p i ■ 

Hence, vaC lr ([h] q+< ^) > p l = vaC eiP (h) = 5. 

RecaU that Lf M = L'f^ + [a - c z ] q+c L'^. Suppose that t G Std A (^). By Lemma l2~T3l 
if x belongs to S% then 

(r7i t Lf M ,a;) M = (m i Lf IM ,x) v = {mtL'f^, x) v - q c "[h]q +c (m t L'^,x) v 

= -<r[h] q+c (mtL'!Z,x)v, 

where the last equality follows because (mtL' x ,x) v — {m^xL' x e ^) v = Obv Lemma l2.12l 
If 7 < e then (3\^{q + Q = 1 and the proof is complete. If 7 > e it remains to account 
for dividing by j3\^{q + C) in the definition of 6\^. Observe that if x G S*i then x is a 
linear combination of terms m 5 with s G Std /J (f). If s G Std^v) then row s (n + j) = z, 
for 1 < j < 7. Therefore, 77i s L, i+ j = [c z — j + l]m s by Lemma [3T2l below. for example, 
so that 

{ mi L'^x) v = {m u xLl% 

z-17-1 7-2 

= n n qc ' ^ ~ Ci ~ ^i+c ■ n qci ^ ~ ci ~ ■ ^ 

i=2 j=0 j=0 

Let + C) be the coefficient of (m t , x) in the last equation. Recall from the proof of 

Theorem l2.8l that the polynomial (3\^ (q + £) is a product of z — 1 factors corresponding to 
the row index i = 1, 2, . . . , z — 1 above. Noting that c\ = c z (mod e), we have that 

by taking X = in Corollarv l3.23l This completes the proof. □ 

It would be interesting to know how tight the bound obtained in Theorem ll.3l is. That 
is, to determine the maximal 5' such that the image of is contained in J s 

If 7 < e then f3\ fl (q) — 1. Hence, as a special case of the Theorem we obtain the 
following. 

Corollary 2.14. Suppose that p > 0, 7 < e and that X and [iform an (e,p) -Carter-Payne 
pair with parameters (0,2,7) such that X r — X r +i > 7, whenever a < r < z. Then 
\tclQ\^ C J s (S fJ '), where S = va( e ^ p (X a — X z + z — a + 7). 

When C = 1 an d 7=1 this result has already been proved by Ellers and Murray [11, 
Theorem 7.1] without assuming that A r — A, + i > 7, for a < r < z. The proof of 
Theorem l 1.31 was inspired by the argument of Ellers and Murray. 

We note that when ( = 1 we can replace the modular system (K, 6 , F) used above 
with (Q(p), Z/pZ) and the valuation map vaC^ with the usual p-adic valuation map 
vat p . With these choices, we obtain the 'natural' Jantzen filtration of and the argument 
above shows that we can take 6 = val p (c\ — c z ) — vaC p {^). 

2.7. The (e,p)-Carter-Payne Theorem. The techniques used in this paper to prove The- 
orem l2.7l and Theorem l2.8l can be used to prove the existence of homomorphisms between 
other pairs of Specht modules. As we now sketch, it is likely that a complete proof of 
Theorem l 1 . 1 I could be given using these ideas. 
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Fix a pair of partitions A and /i of n which form a Carter-Payne pair with parameters 
(a, z, 7). As in the last section we may assume that a = 1 and that z is the length of A. Let 
v be the partition of n + 7 given by 

jA r + 7 , r = l, 
[A r , otherwise. 

Write v = {v\ % , v h ^ , . . . , v\ s ) where v\ > v 2 > . . . > v s > 0, and set B { = YX=i ^ k 
for 1 < i < s. Then the nodes that can be removed from B(V) to leave the diagram of a 
partition are at the ends of the rows B\, B2, . ■ ■ , B s . Set c r = v r — B r , for 1 < r < s, so 
that c r is the content of the 7 ,th removable node of v. 




s — l 7 

= n n ( Ln +j ~ 

r=l j=l 



Now define 



Arguing as in the proof of Theorem l2.7l or Theorem l2.8l it is possible to show that right 
multiplication by induces a J^-homomorphism S x — > S^. However, it is not clear 
that this homomorphism is non-zero. 

If A and /.i form an (e, p)-Carter-Payne pair with parameters (a, z, 7) where 7 = 1 then 
using Corollary 13 . 1 8l below. or by following Ellers and Murray [10], it is possible to show 
that right multiplication by induces a non-zero 3C n -homomorphism from S x to S^. 

Conjecture 2.15. Suppose that 7 < e. Then right multiplication by induces a non- 
zero ^i-homomorphismfrom S x to S^. 

By the argument used to prove Theorem ll.3l if this conjecture is true then the image of 
this homomorphism is contained in J s (S fJ '), where S = va( e p (\ a — A 2 + z — a + 7). 
We end with two examples. 

2.16. Example Suppose that A = (4, 4, 3, 2), that \x = (6, 4, 3) and that e = 7. If we 
take t = i\ and L v = (L 15 - [5]){L 15 - [2])£i B (ii4 - [5])(£u - [2])L U then direct 
computation shows that 

m t L Xfi =q- 5 (q 3 -q-l)[2][2][4] 
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1 


1 


1 


1 


3|4| 


2 


2 


2 


2 




3 


3 


4 






5 


(i 









9 - 4 [2][2][3][4][5] 



1 


1 


1 


1 


4|4| 


2 


2 


2 


2 




3 


3 


3 






5 


(i 









Further, if t = I" for some v ^ 77 then miLx^ has a factor of [7]. Thus if e 
arbitrary) there exists a non-zero homomorphism : S x — > S" M . 



7 (and p is 
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Note that the coefficient of the first tableau is not a product of Gaussian polynomials 
multiplied by a power of q. This indicates that the polynomial coefficients appearing in a 
general version of Proposition ^. 5l mav be difficult to describe. 
2.17. Example Finally let us consider the case that A = (4, 3, 3) and fi — (7, 3). If we 
take t = i\, and = (L w — [6])(Lg — [6])(L S — [6]) then direct computation shows 
that 



m t L x ^ =-<? 6 [2][3] 



1 


1 


1 


1 1 2 1 2 1 2 1 


3 


3 


3 




4 


4 


4 





1 


1 


1 


1 1 2 1 2 1 3| 


2 


3 


3 




4 


4 


4 





i 3 m 



1 


1 


1 


1|2|3|3| 


2 


2 






4 


4 


4 





[2] [2] 



1 


1 


1 


1|3|3|3| 


2 


2 


2 




4 


4 


4 





If t = tj^ for some v ^ rj then rntLx^ has a factor of [6]. So if e = 2 and p = 3 then (after 
dividing by [2]), we have shown that there is a non-zero homomorphism between S x and 
S M , as predicted by the Carter-Payne theorem. However, we have shown that if e = 3 and 
p is arbitrary then we there is a non-zero homomorphism. These maps are not Carter-Payne 
homomorphism except when p = 2, although they are described by Parker [19]. 

It is interesting to note that in [12] the authors show the existence of such a homomor- 
phism in the case when e = p = 3; that is, when Jff n = F3610. 



3. JUCYS-MURPHY ELEMENTS ACTING ON ALMOST INITIAL TABLEAUX 

In this section we complete the proof of our main results in Sections [2.4142.6l bv proving 
some very precise formulas which describe how the Jucys-Murphy elements act on certain 
elements of the Specht modules. The results in this section are valid for an arbitrary Hecke 
algebra Jf n +^ — ^n+i defined over an ring F with invertible parameter q. Nonetheless, 
throughout we work with the generic Hecke algebra =^4_ 7 as we prefer to think of [k] — 
[k] q as a polynomial in q. The results in this section are independent of the results in 
Sections l2~4U2~6l 

Throughout this section we fix integers n, 7 > and an arbitrary partition v of n+j. (In 
this section the only result which requires the assumption that i/j — z/j+j > 7, for 1 < i < z, 
is Proposition |3.19l ) Let z = max { r | v r > }. Recall that {T w | w £ 6„+ 7 } is a basis 
ofJ? n %. 

3.1. Semistandard basis elements. We now fix notation that will be used extensively for 
the rest of the paper. Suppose that i and j are integers such that 1 < i < j < n + 7. Define 

i-i 

and for i < k < j define 

k-2 3-1 

^ = Ij>-Il T <- 

l—i l — k 

Our convention will always be to read products from left to right, so that 

Tij = T{Ti + i . . . Tj-i and 7ij\fc = ■ • • Tfc-271- . . . 

In particular, = 1, Tj = T^+i, Ti+i j = T i j\ i+1 and T!;.j_i = T, L j\j. Recall that for 
1 < k < n + 7 we defined the Jucys-Murphy element Lfe. Similarly, we set 

L' k = q l - k T k ^ . . . TxT 1<k , for 1 < k < n. 

The reader can check that L' k = (q — l)L k + 1. Consequently, the elements L k and L' k are 
almost interchangeable. 

Let S u be the j£^ 7 -module corresponding to the partition v, so that S v has basis 
{m t j t £ Std(^)}. If s € RStd(V) and 1 < k < n then the content of k in s is 

c s (k) = c — r, if s(r, c) = k. 
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Lemma 3.1. Suppose that \ <i<n-\-^ — 1 and that s G RStd(V). Then 

{ m s{i,i+i)i i lies above i + \ in S, 

qm 5 , i and i + 1 lie in the same row ofs, 

Q m s(i,i+i) + (<7 — otherwise. 

Note that if s is standard then the tableau s(i, i + 1) is also standard unless i and i + 1 are 
in the same column. 

Proof. The result holds for the row standard basis, { m v T d ^ \ s G RStd(//) }, of the per- 
mutation module M u = m,,^^ by [17, Corollary 3.4]. As m s is just the image of 
m vTd(s) under the natural projection map M v — > S v the result follows. □ 

Lemma 3.2. Suppose that 1 < k < n. Then 

m t i>Lk = [c t ^ (fc)]mf one/ L' k — q Cl "^m^. 

Proof. The first identity follows from [17, Theorem 3.32]. The second identity follows 
from the first using the fact that L' k = (q — l)£fc + 1. □ 

Lemma 3.3. Suppose that l<i<i'<n + 7— 1 and 1 < j, j' < n + 7. Then 

a) LjLji = Lj/Lj, 

b) /,/., /.,/,//•/ / 1. 

c) Ti-^; = Li + iTi — L' i+1 , 

d) TiLi + i — L' i+1 + LiTi, 

e) ri(Li+i i+ i) = (£,• + £i+i)Ti, 

f) TiLiLi + i = LiLi + iTi, 

g) Ti^:Li> = LiTi t i> + J2x=i+i ^'xTi,i'\x- 

Proof. All but the last identity are given in [17, Proposition 3.26 and Exercise 3.6]. Part (g) 
is readily proved by induction on i' — i. □ 

Suppose that a is a partition and that (3 is a composition of an integer m and let S be an 
a-tableau of type (3. Recall from Section l2~4l that 

m$ = m 5 . 

s6RStd(a) 
/3(*)=S 

By definition ms G S a . We need a different description of ms. 

Define S to be the unique row standard tableau such that /3(S) = S and the numbers 
in each row oft^ 3 appear in row order in S. Then d(S) is the unique element of minimal 
length in the double coset & a d(S)6p by [17, Prop. 4.4], and by [17, (4.6)] 

m s = m s 22 T w, 

w£V s 

where T>$ is the set of all w G &p such that if i < j lie in the same row of Sw then (i)w < 
(j)w. In fact, by [17, Prop. 4.4] again, V$ = V^n&p where the composition a is given by 
& a = d(S) _1 6 Q rf(S) n 6/3 and V a = { d(s) \ s G RStd(cr) } is the set of distinguished 
(or minimal length) right coset representatives of S CT in 6„. Write /3 — ((3\ , (3b)- Then 
6 / 3 = S/3 1 x---x6 / 3 b and every element wof 6^3 can be written uniquely as a product 
of commuting permutations w = w\ . . . Wf, where, abusing notation slightly, Wi G &p t for 
1 < i < b. Let T> s {i) = V s n 6 ft for 1 < i < b. Define D s = D s (l) ■ ■ ■ D s {b), where 
D s{i) = J2wev s (i) T ™- Then we have 
(3.4) m s = m^Ds = m ta T d ^D s . 
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3.5. Example Suppose that a = (7, 2), j3 = (4, 3, 2) and S 
Then S = BpEHIIII] and 



1 


1 


1|2|2|3|3| 


1 


2 





m s = m ia T 7 sTe, 7 T 5 T 4 (l + T 3 + T 3 T 2 + T 3 T 2 T 1 )(1 + T 6 + T 6 T 5 ). 



Lemma 3.6. Let a, b, c and g are integers with l<a<c<b<m and g {a, . . . , b} 
and let (3 — (l a ~ 1 ,b — a + 1, l m ~ b ), a composition of m. Suppose a is a partition 
of m and that t is a row-standard a-tableau such that a, . . . ,b are in row order in t, 
rowt(c — 1) < rowt(c) and i' = row^g) < % — row t (c). Let s — t(c,g), T = /3(t) and 
S = fi(s). Then 

c+l 

m «(E T ^)^T(a) = g S [S^]m s , 
where I = S" and s = S^, ^. 

Proof. We prove the Lemma using some standard properties of the distinguished coset 
representatives of Coxeter groups. To exploit these results it is convenient to introduce 
some new notation. 

If a is a composition of m let J a = {1 < i < m \ row t ^ (i) = row t ^ (i + 1) }. Then 
& a is generated by { (i, i + 1) | i e J a } and the map a i— > J a defines a bijection between 
the set of compositions of m and the subsets of U m = {1,2, ...,m — 1}. If J = J CT C U m 
set mj = m a , 6j = & a ,Vj = V a and .Dj = D a . If J C K C n m setX>^ = D,/n6*;. 
Then Dj- is a complete set of coset representatives for &j in &k and, moreover, the 
following two properties hold: 

(Dl) Suppose that J Q K Q A <ZU m . Then Dj = Dj D^. 

(D2) Suppose that J,K,LC U m with J C K and \k - l\ > 1 for all fc e if and / e L. 
Ilien = 

Property (Dl) is well-known and easy to prove: see, for example, [1, Lemma 2.1]. The 
second statement (D2) is trivial because the assumptions imply that ©kul = 6jf x 6i 
and 6 jul = 6jX & L . 

Let A = {a, a + 1, . . . , b - 1} and let E = { e e A | row t (e) = row t (e + 1) }. Then 
X> T («) =V T = V£. Similarly, let 

E 1 = { e E A | rowj(e) = row^e + 1) } 

= {eeE\ rowt(e) ^ (i', i)}l){e+l\eeE and row t (e) G i) } \ {c}, 

Then T>s (a) = = T>g, . To prove the Lemma we consider various subsets of A which 
depend on E and E' . Let 

C = {e £ E HE' \ rowt(e) = i } and C" = { e e £ n £' | row t (e) = i' } 

and let L, L' C A be the subsets of A such that 

E = C U {c} U L and = C" U {c'} U L', (disjoint unions), 

where c' E A is maximal such that row t (c') = i'. Note that c' < c and S^, ^ = c — c'. In 
particular, c = c' if and only if s = 5%, ^ = 0. 

Armed with these definitions we can now prove the lemma. We have 



c+l 



= m^T c , tC D^ UL 



18 



S. LYLE AND A. MATHAS 



where the last two equalities follow by (D2) and (Dl), respectively. Let d = (c',c' + 
1) . . . (c-1, c) sothatT c ,, c = T d . Then 6 CuL = d^&cuL'dw&d e Vc'uisrtDmL so 



that rricuL'Td — T d mcuL- (In fact, 2?p/ uL / = dT>^ UL by [1, Lemma 2.4], however, this 

hmc'uL' for some /i S JJr^f ■ Consequently, 



is not enough for our purposes because , in general, D^,, UL , ^ TdD^ UL .) Now, m^T w 



q£( w ) m ^ f or a u w g ©c'uls so TOj 
continuing the last displayed equation, 



c+l 

E 1 - 



Observe that £(d) 



D T (a) = hm C 'uL'T d D^ uL = hT d m C uLDc UL 

= hT d m A = q e ^hm A = q e ^hm c , uL ,D^ uL ,. 
s. Therefore, using (Dl) and (D2) again, 



ca 



c+l 

E^ 



D T (a) = q s msD*, uL ,D* = q s m^D c 



C"u{c'} D A 



where the last equality follows because m^T w 
Lemma 13.11 We have already observed that T>$ 
completes the proof. 



qt{ w ) m ^ for all w G &cu{c'} by 
T>e,, so an application of (13.4b now 

□ 



3.7. Example Suppose that a = 4, b 
t 



1 


3 


4 


5| 


2 


(i 


7 




X 


9 







s = 



1 


4 


■ r > 


8| 


2 


(i 


7 




3 


!) 







9, c = 8 and that g 
T = 



4 



= 3. Then 
and S = 



TTT| 



Abusing notation and identifying m s with s and S with ms, we have 



1 


4 


5 




2 


(i 


7 




3 


!) 





(l+T 8 )D T (4) = q 2 [3\ 



1 



where Dj(A) = YlweT) T w - By definition, T>j(4) = T>j is the set of minimal length 
coset representatives of 6(4,5} x ®{6,7} x ®{8,9} m @{4,. ..,9}- 
For any composition a = (cr\ , 02, . . . ) let 07- = <7i + • • 



(Tfc, for fc > 0. 



Lemma 3.8. Suppose that r\ C is a partition ofn and set £ — (y\ — r\\,vi — r\i, ■ ■ . \ a 
composition 0/7. 77ie« 

2-1 5.-1 

m t , =%nn ^.-i-fc.n+c.-,-*- 

i=0 fc=0 

Proof. For < j < 7, let t(j) be the i/-tableau such that the entries n + j + 1, . . . , n + 7 
appear in the same position that they appear in Vi and the entries 1, 2, . . . , n + j are in 
row order. Consider t(7 — 1). Suppose that n + 7 appears (at the end of) row r in t^. 



Then mt( 7 _i) = m^Tj^. . . T„ +7 _i = mt"T^r !n+7 by Lemma 1341 The general case 
now follows by downwards induction on j using essentially the same observations. □ 

Similarly, it is straightforward to check the following lemma. 

Lemma 3.9. Suppose t £ RStd(^) and let r/ — Shape(t(„). Then 

for a unique permutation w £ & n x 6 7 . 

We are now ready to start proving the main results of this section. Recall that if rj C v 
is a partition of n then the almost initial tableau I" was defined in Section l2~4l If 1 < r < z 
then define = rj r — r. 



CARTER-PAYNE HOMOMORPHISMS 



19 



Lemma 3.10. Suppose that t = i" is an almost initial tableau such that row t (n + 1) =f= z 
and let j > 1 be maximal such that r — row t (n + j) < z. For i > 1 set £j = v t — r\i and 
ifl<g<n then let c{g) = cj^ where row t (g) = m. Then 

n 

m t L n+j = [c t (n + j)]m t + q^- 1 ^ q c{9) m l{g , n+j) . 
Proof. Using in turn, Lemma [3T8l Lemma[33f g) and Lemma [Jl2l we find 

r-l^-i-l 

m i L n+j = (n*f II IT T V r ^-k,n+l r _.-^)L n+j 
i=0 k=0 

£r-l r-ltr-i-1 

fc=l «=1 fe=0 

n+j £ r -l 

a;=l7 r +l fc— 1 

r-Ur-<-l 

( n n Tv^-Kn+i^-u 

i=l k=0 



(n n 

i=l fc=o 

[ct(n + j)]nH + mt- Yl 9 C, " (l)T F r ,n +) \x( [[ T ^-M 

r-lfr- <- 

(n n 



r-lCr-4-1 



x ' 11 11 ^k-i-M+fr-i-fey 

i=l fe=0 

Now fix a; with F r + 1 < x < n + j. To complete the proof, we show that 

fc=l i=l fe=0 

= <fi r ~^ ? c(x_i: '/^(x-j-.n+i)- 

Note that x lies in the same position of l v that x — j lies in t. Let row^ (x) — m. Therefore 

m t"Ii7 r ,n+j\i — m i v (x-l,x-2,...,u r )T x ,n+j 

= q c{x - j) - c '" {x) m l , {x _ l<x ^ i ... iVr) T Vm , n+j 

where t' = t v (x — 1, x — 2, . . . ,V r )(n + j,n + j — 1, . . . ,P m ). Using induction on e, 
where 1 < e < £ r , it follows that 

£-1 £-1 

fe=l k=l 

Applying a second inductive argument, we find 

tr-l r-1 6--4-1 

mt ' ( n T ^-fc,n+i-fc\x-fc) ( n n ^^-^n+cv.-fc)"™ 1 ^-^.?)- 

fe=l i=l fc=0 

The result follows. □ 

Suppose 1 < u < v < n and that 7r 6 6„. Let T>(u,v,w) be the set of tuples 
p = (po,Pi, ■ ■ ■ ,Pe) such that u - 1 = p < pi < p 2 < . . . < p e = v and (pi)ir > 
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(P2)ti" > • • • > (Pe)""- For each p 6 T)(u,v,ir) let p be the permutation (pi,pi — 
l,...,p + 1)(P2,P2 - 1, . . . ,pi + 1) . . . (pe,Pt - 1, ■ ■ ■ ,P6-i + !)■ Let£(p) = e- 1 and 

e-l 

6 (P) = ^2#{l \ P* < 3 < Pi+1 and (iK > (Pi+i) 7 ? } ■ 
i=0 

Lemma 3.11. Suppose 1 < u < v < n and that 7r S 6„. 77ie« 

pfz£>(u,r>,7r) 

Proof. We use induction on w — u, the case u — v being trivial. Assume i> — u > 1 and 
that the lemma holds for i; — u — 1. By induction, 

T Ujt ,T T = £ g fe (p)( g -l)^P)T„T^. 

pEZ>(iA+l,-u,7r) 

If p = (p ,Pi, ■ ■ ■ ,Pe) € P(tt + 1, w,tt) then 

TT = <f Tp,7r ' ^ < < ~ Pl ' )7r ' 

where p' = (u — l,pi, . . . ,p e ) and p" = (u — l.poiPii • • • ,Pe)- The result follows. □ 

3.2. Bumping tableaux. In this section we prove a series of 'bumping lemmas' which 
culminate in the proof of Proposition |3.19l This result contains Proposition ^. 5l as a special 
case, so it completes the proof of Theorem l2.7l Throughout this section, v is an arbitrary 
partition of n + 7. 

Suppose that t S RStd(^). Suppose that 1 < j < n + 7 and that row t (j) = r. 
Say that 5 is obtained from t by bumping j down t if there exists e > 1 and integers 
r = r < r\ < . . . < r € < z and j > d\ > . . . > d e > 1 such that row t (di) = for 
1 < i < e and 5 = t(j, . . . , d e ). If sis such a tableau, write s -<j I. Define £t(s) = e—1 
and 

e-l 

6^ = c£ - e + ^2 # { I r » - row t(i) < r *+i and 3 > d m I 

i=0 
z=0 

The notation s? >rfl+1 > was introduced in Section l2~2l 

Lemma 3.12. Suppose t £ RStd(r^) is such that rj = Shape (tj, n ) ^ fi and the entries 
n + l,n + 2, ... ,n + 7 are in row order. Choose j maximal such that r = row t (n+j) < z. 
Then 

m t (L n+j - [cr]) = 9 b '(9-l/' (5) ™,- 

Proof. Following Lemma I3~l9l let tt be the permutation such that m t = m^T^. Since 
7r G & n we have that mtL n+ j — mi«L n+ jT^. We apply Lemma 13.101 keeping the 
notation of that lemma, except that we set V = V r — j + 1. For V < g < n, let a g = 
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Shape (tO, n + j)i n ). Then 

m t (L n+j - [c r ]) = mt*(L n+j - [c r ])T n 

n 

= g*"- 1 E 9 c(9)m t( 9 - +J ) T - 

n 

9=V 
n 

= E i c{9) E 9 b(p) (9 - i)' (p) ^ s t pw 

by Lemma l3.11l Now notice that there is a bijection 

{5 | s < n+] t} ^ {(<7,p) I y < 5 < nandp e D(F,0,7r)} 

given as follows. For each pair (g, p) as above, let d = (di, . . . , d e ) where di — (pi) 71 " f° r 
1 < i < e and d e — (g)ir. By construction, n + j > d\ > . . . > d t and if 1 < i < j < e 
then (pi)n > (pj)n and so row t (i) > rowt(j). Thus s = t(n + j,d%, . . . , d e ) is formed 
by bumping n + j down t. Under this correspondence, since pir £ & n , in order to see that 

mt a g r ^P n ~ m l{n+j,d 1 ,...,d € ) 

it is enough to observe that the permutations d(t^ s )p7r and (n + j, dj, . . . , d e ) agree. It 
remains to check that 

which again follows from the definitions. □ 

Now suppose that T is a ^-tableau of arbitrary type which contains an entry equal to k in 
row r. We generalize the notion of bumping by saying that a tableau U is obtained from T 
by bumping k from row r if there exist an integer e > 1 and integers r = ro < r% < 
. . . < r e < z and k > d% > . . . > d e such that for 1 < i < e, row of T contains an entry 
equal to di and U is obtained by repeatedly exchanging k in row ri with d,-+i in row r,_|_i. 
If U is obtained from T in this way, write U <k.r T. We suppress r if T contains only one 
entry equal to k. Define £ T (U) = e - 1, ft = JjIlT [Ur* +1 ] and 

^ = ^ + E( u ^ +1 + u ^))- 

i=0 

This agrees with the previous definition of bj when T is a tableau of type (l n+7 ). 

Define a ^-tableau T to be basic if it is a semistandard tableau of type 77 + l 7 for some 
partition r] of n such that 77 C v and the entries z + l, z + 2,. . . ,2 + 7 are in row order. 
Note that for 1 < j < 7, the position of 2 + j in T is the same as the position of n + j in T. 

Corollary 3.13. Suppose that T is a basic tableau of type rj + l 7 such that rj ^ /_t. Lef j 
Z?e maximal such that r — rowjfz + j) < z. Then 

m T (L n+j -[c r })= E g b "(g-ir T(u) / T Vu. 

Proof. Let t = T = tJJ, so that my = m l Dj by ( 13.41 ). Keeping the notation of Lemma l3.12l 
we have 

m T (L n+j - [c. r ]) = m t (L n+J - [c r ])D T 

= E q bl (q-lY l ^m s Dj. 

Now apply Lemma [3~6l and the definitions. □ 
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Lemma 3.14. Suppose that T is a basic tableau of type rj + l 7 such that z+j lies in row z 
and that c £ Z. Then nij(L n+ j — [c]) = q c [c z — c — 7 + j]mj. 

Proof. It follows from Lemma [3~2l and the proof of Lemma [3.12l that mj(L n+ j — [c]) = 
([c z - 7 + j] - [c])m T = g c [cj - c - 7 + j]m T . □ 

Before generalizing the previous results to bumping tableaux we take a break and prove 
the following useful Gaussian integer identity. 

Lemma 3.15. Suppose that v > r > and that C X ,U X £ Z, for I < x < v. Then 

e ( nV^]W]( n n ^*[c y ]= n [^+^ 

a;— r+1 \ y—1 / \ y= x-\-l / y—i — hi y— r+1 

Proof. The integer r plays no essential role so we can, and do, assume that r = 0. We 
claim that for 1 < to < v we have 

e (n^^Vj ( ft [Cy+u y ]\+fiq u '[c y ] 

x—m \y—l / \y—x-\-l / y—1 

m — 1 v 

= n ^'[c.]- nt^+^i- 

y=l y=m 

The lemma follows directly from the claim. To prove the claim, we use downwards induc- 
tion on m. If to = v then the equation gives 

( ff i Vv ^ ) ^ + n i Uy ^ = (ff i Uy ^ ) ^ + ^i- 

\y=i / y=i \y=i / 

Now suppose 1 < to < v and the claim holds for to + 1. Then 

E PriV*^]) P*] ( f[ [c v + cr v ]] +f[<P*[c y ] 

x—m \y—l / \y—x-\-l / y—1 



I m— 1 



= n^icy] p m ] n )+Ui u ^cy}- n Pv+^» 

\y=l / \y =m +l / y=l j,= m +l 



.'/J 



m — 1 v 

y=i y=™ 

This completes the proof of the claim and hence the lemma. □ 

Suppose that T is a ^-tableau of arbitrary type which contains an entry equal to k in 
row r. We say that a tableau U is obtained by weakly bumping k from row r into row z 
if there exist an integer e > 1 and integers r — tq < ri < . . . < r e = z and d\, d%, . . . , d e 
such that for 1 < i < e, we have k > di and row of T contains an entry equal to di, 
and U is obtained by repeatedly exchanging k in row with g?; + i in row r$+i. We write 
U ^ r T. Once again, we suppress r if T contains only one entry equal to k. 

Remark. The differences between bumping k from row r and weakly bumping k from 
row r into row z are that, when U T, we do not insist that d\ > > . . . > d e but 
we do insist that r c = z. 

If U -<% r T then the integers di , r.- L above are not necessarily unique. Nonetheless, there 
is a unique sequence = (a r+ i, . . . ,a z ); namely, if r < i < z, define 



(3.16) 



j, if = T^ — 1 for some j, 
cti+i, otherwise. 
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(In other words, U is obtained form T by moving an entry labeled k from row r to row z, 
then an entry labeled a z from row z to row z — 1 and so on, until an entry labeled a r+ i is 
moved from row r + 1 into row r.) For r < i < z — 1, define 

![c z -c l -7 + j + U° ,+1 ], ifa, t = a l+1 , 
[Uf i+1 ], if ai <a i+l or i = r, 

gc-c < -r+j[u < a *+ 1 ] ) if aj >a m . 

Set = g u (r ) . . . 5 u (z _ 1) an d if r < z < y < z, let b^x, y) = Y%Zl Uf 

Lemma 3.17. Suppose T z'i a foai/c tableau of type r\ + l 7 smc/j f/zaf rj ^ /i. Let j be 
maximal such that r — rowj(z + j) < z. Then 

2-1 

m T J] (L n+j - [a]) = q -r + ,+-+c z - 1+j J- q^g^mu. 

Proof. We use induction onz-r combined with Corollary 13.131 If r = z — 1 then the 
result follows from Corollary 13. 131 Now suppose that r < z — 1 and that Lemma [3. 171 
holds for r < r' < z. Let C n+ j = n*=r (-^n+j ~~ [ c i])- Then by Corollary 13. 13l and 
induction, it is clear that mj£ n+ j is a linear combination of terms m\j where U -<Z+j T- 
For the remainder of this proof fix a tableau U such that U -<Z+j T an d l et a = ay be 
the sequence defined in ( 13.161 ) above. Set a z +i = oo and let v > r + 1 be minimal such 
that a v < a v+ i. Define integers r = ro < r\ < r% < . . . < r s = v to be the points at 
which a r<r > a r<r +i, for 1 < cr < s. Then 

a r +i = ■ ■ ■ = a ri > a ri +i = . . . = a r2 > . . . > a rs _ 1 +i = . . . = a rg , 

and a Ts < a rs+ i. Finally, let R = Rj = { r CT | 1 < a < s }. 

Suppose that r + 1 < x < v. Then r c _i < x < r e for some e = e(x), where 1 < e < s. 
Define integers r' ,ri, . . . ,r' e and d±, . . . , d e by setting d a — a r+a , for 1 < a < e, and 
r£r = r CT , for < cr < £, and put = x. Now define V(ir) to be the tableau obtained 
from U by repeatedly exchanging n + j in row r' a with d a +\ in row , v Then the set of 
tableaux { V | U ^™ +; V -<„+/ T } is precisely the set { V(x) \ r + 1 < x < v}. 

For this paragraph fix x with r+1 <x<v. For convenience we set C x = c z —c x —j+j 
and U x = Ux° +1 . Recall that dj, — r\ x — x, that is, dj. — c x for r + 1 < x < z and 
d\ = c z — 7 + j. Then, by Corollarv l3.131 the coefficient of myji) in mj{L n+ j — \c r \) is 

q b ^\ q -iy- 1 f^ = q cn « +b ^ T H q -iy- 1 n g u -n[u r j. 

y— r+1 fj— 1 

If x z then, by induction, the coefficient of my in mv^) Il^=a!(-^n+j — l c i\) ^ s 

2-1 

gC. + i+-+c.-7+i+65(»,*)[ U!B ] JJ 9 U (r ). 

r=x+l 

Finally, by Lemma [3. 141 

a; — 1 a; — 1 

n - n) = g cr+i+ - +cs - 1 n [^ m u. 

i—r+l y—r-\-l 

As already noted, { V | U V ^«+; T } = { V(a;) | 1 < a; < u }. Assume now that 
v ^ z; the case v = z is similar but contains some technical differences which we leave 
to the reader. Collecting the terms above, the coefficient of q Cr + 1 ^ ^ c ^-i+j+ b u(. r - z ) m[J 
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in m-jLn+j is 

v x-1 e(x)-l z—1 x—1 

e (q-iy^- 1 ^] n 9 Ub - n Vrj- n ^w- n 

x= j r+l y— r+1 a— 1 r— cc+l y— r+1 

x-i ( « x-i e(a:)— l « 

= n 9r(y)-\ e [ u j n ^t^]- n ^-i)^]- n 

j/= v-\-l y a:— r+1 y— r+1 tr— 1 r— a; + l 

where the last equation follows by rearranging the terms using the identity (q — 1)[C] = 
q c — 1, for any C S Z. For 1 < x < i> set 

x-1 e(x)—l v 

h(x)=[u x ] n g u »[cy. n (9 c --i)[u,j- n 

y=r+l cr— 1 y— .t + 1 

To complete the proof of the lemma we need to show that X)x=r+i M x ) = Ilx=r 9t( x )- 
Hence, it is enough to establish the following claim and then set e = 1: 

Claim. Suppose that 1 < e < s. Then 

V l" E _i £-1 V 

E K*)= II 9 Uy [c v ]-ll(q ar --Wr.]- II ffVW- 

a;— r e _ i +1 y — r + 1 cr— 1 r— r c _ i + 1 

We prove the claim by downwards induction on e. If e = s then e(x) = s, for a; = 
r s _i + 1, . ..,r s = v, so 

W V X—1 S V 

e h( X )= e [Ux] n ^[^-n^- 1 )^]- n -9tw- 

a;— r s _ i + l a;— r s _ i + l y— r+1 cr— 1 r— a; + l 

Consulting the definitions reveals that for r + l<y<uwe have 

i[U y ], Hy = v, 

q c «[V y ], ifv^yeR, 
[Cy + U v ], if y£R. 

Therefore, 

v r e -i s—1 f y — 1 

E K^) = [Uv]- U q^[C y ]-l[(q C ^-l)l n 9^[C V ] 

a;— r s _i + l y=r+l cr— 1 ^ y— r s _i+l 

v$R 

'0 — 1 x — 1 v — 1 ^ 

+ e n « u, [c»]-[Ux]- n [^+ u «]| 

a;— r s _i + l y— r s _i+l y— a; + l J 

r e _i s v-1 

= m ■ n ^ [c v ] ■ n (<z c - - 1) • n ^ + u <] 

■y=r+l cr— 1 z=r s _i + l 

by Lemma [3. 151 This proves the claim when e = s. The proof of the claim when e < s 
follows easily by induction using a similar argument, so we leave the details to the reader. 

□ 
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Corollary 3.18. Suppose that T is a basic tableau and that j 6 [1, 7] is an integer such 
that either j = 7 or rowj(z + j + 1) = z. Let r — rowj(n + j) and fix y with 1 < y < r. 
Ifr = z then 

z-l z-l 

tot n( L «+j - m) = g ci+ '" +ca! - 1 - c * - 7 +j] m T. 

Ifr<z then 

z-l r-1 

mj 

l=y i=y 



]J(L n+j -{c i }) = q ^+- +c ^+^l[[c z -c i - 7 + j} J2 ^'^StW 



Proof. This is an immediate consequence of Proposition l3.17l and Lemma [3.14l □ 



The next result will complete the proof of Theorem 12. 7 1 Although we could prove this 
result for a slightly more general class of partitions, we assume that vi — Vi + \ > 7, for 
1 < i < z, because this assumption significantly simplifies the notation that we need. 

Suppose t = t" is an almost initial tableau. Choose k with 1 < k < 7 and let rf k > be 
the partition of n given by 




Write U «-^- t if U e T (u, 77 + P) and Shape(U iz ) = r/^ and the numbers z+l,z + 
2, . . . , z + 7 in U are in row order. 

Proposition 3.19. Assise f/iaf — z/j+j > 7, /or 1 < i < z, and that t = tJJ is an almost 
initial tableau. Suppose that 1 < < 7 ana" fnaf 1 < y < row t (n + 7 — fc + 1). Then 

z k /z-l fc-U^'^-l \ 

™<nii(w )+ i-h])^ cw E n^ 21 ] 1 n h-ci-jUmu 

i=VJ=l U<-5-t * =J/ J=0 

vv/zere 

C (fc) = £ fc Cl + t >«+7-^t(«,n+7-fc] _ t >"+7-fe _ c .) 

Proo/ For the duration of the proof we set C' k , — Yl* =y IIi=i (-^n+7-j+i — [ c i])' f° r 
1 < fc' < fc. Then we have to compute m t C' k . First note that if T is the basic tableau 
obtained by replacing each entry x with 1 < x < n in t by its row index in t and each 
entry n + 1 < x < n + 7 with x — n + z then m t = my by 13.41 . If fe = 1 or 
rowt(n + 7 — k + 1) = z then the result follows from Corollary 13. 181 So suppose that 
1 < k < 7 and that row t (?i + 7 — k + 1) = r < z. By induction on fc we can assume that 
the Proposition holds for mi£ k , whenever 1 < k' < k. 

Repeated applications of Corollary 13 . 1 81 shows that m t C' k — fn-\L' k is a linear combi- 

k 

nation of terms my, where U ^— t. That each tableau U is semistandard follows because 

k 

Vi — > 7 for all i. We now fix U with U < — t and compute the coefficient of my in 
m T C' k . 

Suppose that V is a basic tableau such that U -<Z+j-k+i V < — t. By Corollarv l3.181 
the coefficient of m u in my Yl^l {L n+1 _ k+1 - [ci]) is 



r-l 



C1+- •+c r _i+c r+1 + ...+c s .+6;(U ) V)-fe-)-l^U 



]J[c z - a - k + 1]. 
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By induction, the coefficient of my in m t £' k l is 

z-1 fe-V, (i '* ] -l 



Q 



Now observe that 

C(fc) = C(fc - 1) + Ci + . . . + C Z - C r + i(".™+7-fc] _ k + 1. 

Therefore, the coefficient of g^'Wu in mt£i is 

^ j £ — 1 fe— V^*' 2 ^— 1 

e ^•" +7 " fc]+b;(u ' v) ^n[c z -c i -fe + i]-n([vp]] ! n ^-^i 

Consulting the definitions, if V G %{y, <q + P) and U -<™ + „_ k+1 V ^ * then 



J u[ l,z ', 1 < i < r — 1, orr + l<i<2 and r + 6j ^ i, 



(j( J >z] _ i = r, orr+l<i<z and frj = i, 

whenever 1 < i < z. This allows us to rewrite the last equation in terms of U. Before 
we do this, however, we change the indexing set for the sum to something that is more 
manageable. 

Suppose that U ^™ +7 _j, +1 V. Then V is completely determined by a sequence = 
(a r +i, . . . , a z ) as in ( 13.161 ). Let A = { a = (a r +i, . . . , a z ) | i < a. L < z for r < i < z }. 
Then a^ G A for each tableau V in the sum above. Conversely, if a G A and a does not 
correspond to one of the tableau above then there exists an i, with r < i < z — 1, such that 
a,i ^ a L+ i and U° ,+1 = 0. Therefore, hy(i) — 0, where we define 



ht>(i)=< 



[a + uf' zI ][U^ +1 ], if i = a, < a l+1 , or if i = 



where d = c z - Ci - k + 1, for r < i < z. Recall that 6*(U, V) = J2t=r U i°" +1 = 
J2tZr U^ a,+1,z ' + tf™'™ +7 k \ Therefore, by comparing the definitions of (i) and /iy (z), 
and observing that V$ ^ < U$ — 1, the coefficient of g c ^'my in TOt£' fc given above 
becomes 



r-l z-1 fe-U< l,z| -2 z _i 



nr c a-n([ u « (W - 1 ]' n ^-^4sn^ wi 



(oi + l,»] . 



where we adopt the convention that [—1] = 1. By definition, IP = 0, for 1 < i < r, 

and Ci + U ■ t ' 2 ' = c z — Cj — (fc — U,- 1 '^ — 1), for 1 < i < z. Therefore, to complete the 
proof we need to show that 

i—r i—r 

This will follow once we have established the following claim by setting x — r and, for 
definiteness, a = r. 
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Claim. Let A a ,x — { (a, o-x+i, ■ ■ ■ , o, z ) \ i < < z for x + 1 < i < z} where r < x < 
z — 1 ant/ a; < a < z. Then 



e n^- a<+i, ^5(o=n[ u P ] ]^+ u ^ 1 ]- 



a£^ a x i—x 



To prove the claim, we use downwards induction on x. If x = z — 1 then 6 = z — 1 or 
b = z. If a = z — 1 or x — r then 



- 1 .<» 



e n* u< ^«=[^-i+u^][uf_ 1 ], 

a.G^4. a £C i — x 

and if a = z and x ^ r then 

E n^'^SW - [c,_i + u;_j[u£3]. 

[z zl 

Since — U^l 1? the claim holds for a; = z — 1. So suppose r+l<x<z— 1 and 
the claim holds for .x + 1. 

E Ii^ i+U "hm= E 3 ui " +1 '^s(-) E n^'^BW 
= ff [up ] ][a + upi] e * U * W V) 

by induction. If a = x or x = r then 

E ^"V) = E <f ul "" +1 "W +i ] 

a^ + i— x+l a x -(_i— x-\-l 

If a ^ x and x ^ r then 1= x+i '? Ux + ( a; ) ^ s ec l ua l t° 

[ui-]]( E g c ^ u ^ 1 [uy + g u ^ 1 [C + ua+ E u;) 

\ i=x-\-l 2— a+1 / 

This completes the proof of both the claim and the Proposition. □ 

As Proposition 12.51 is a special case of Proposition 13.191 this completes the proof of 
Theorem l2.7l and. in fact, all of our main results when F is a field of characteristic zero. 

3.3. Gaussian integer division. In this section we prove Lemma [3 . 241 which were used 
in Section 2 to define the polynomials P\ fl (q) in i2.9\ . Therefore, the results in this sub- 
section complete the proof of our main results when F is a field of positive characteristic. 
Accordingly, we assume that F is a field of characteristic p > 0, that e > 1 and that £ is a 
primitive e th root of unity in F. 

Let K = F(q), where q is an indeterminate over F. For I e Z, set [l] q = G K. 

Set [0}' q = 1 £ K and for I > 1 set [l\ q = [I - l\ q [l] q . For I E Z \ {0}, define u p (l) to be 
the largest integer v > such that divides I (in Z) and set 



0, ifefZ, 
1 + i/p(j), otherwise. 
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Lemma 3.20. Suppose that r > 1 and that (ai, a2, . . . , a r ) and (pi, 62, ... , b r ) are two 
r-tuples of non-zero integers such that v etP (aj) > v e ^ p (bj),forl < j < r. Then there exist 
polynomials f(q), g(q) € F[q, such that ^ and 

ir 3 =M] q = /( g ) 

115=i[ 6 j]q 5(9)' 

Proof. It is sufficient to show that if a, b G Z\ {0} and i/ e p (a) > v C:P (b) then [a] g /[6] 9 can 
be written in this form. Since [l] q = —q [—l] q , we may assume that a, b > 0. If v e ^ p (b) = 
then [a] q /[6] 9 itself is of the correct form. So take a = xep k , b = yep 1 where p \ x, y and 
k > I. Then 

[a] q _ l + q+ ...+q a - 1 _ l + q epl + . . . + 

[b] q ~ l + q+... + q b ~ l ~ 1 + qep 1 + . . . + qiv-Vep 1 

Since ( is an e th root of unity and p j y, the value of the denominator of the right hand term 
at C is non-zero. □ 

Lemma 3.21. Suppose that K,~/,m > 0. For any integer I define I' by writing I — 
l*m + I' where < I' < m. Let C = —K. For < X < 7, let Mx be the multiset 
{1, 2, . . . , X, K, K + 1, . . . , K + 7 — X — 1} and let N(X) be the number of elements of 
<Mx which are divisible by m. Then 

't-C 1 ' 



N(X) = 



max 



{»• 
{», 



y-C 



X' <{ 1 + K)', 
X' > (j + K)'. 



Proof. By definition, N(X) is equal to the number of elements of {K, K + 1, . . . , K 
7 — X' — 1} which are divisible by m. It is then straightforward to check that this 

~"1-G' -X'~ 



N(X) = max ^ 

1 TO 

Noting that (7 - C') 1 = (7 + K)' , the result follows. □ 

Lemma 3.22. Suppose K > and 7 > e. For < X < 7, let Mx be the multiset 

Mx = {l,2,...,X,K,K+l,...,K + ~f-X-l}. 

For i > 0, se? N(X)i — # { a; 6 5Wjf | v e ^ p (x) > i }. Lef s fee maximal such that 7 > ep s 
one/ j4 minimal such that Aep s > K and set (3 — 7 — j4ep s + if, so that 

•Ma = {1,2,..., 7- Aep s + K,K,K+l,...,Aep s - 1}. 

Then0< [3 <jandif0 < X < 7 then N([3)i < N(X) l , for all i > 0. 

Proof. That < /3 < 7 is clear from the definitions. To prove the second claim i > 0. For 
any integer / > define I' by Z = Z*ep' + /' where < I' < ep l . By Lemma [3. 211 to show 
that N([3)i < N(X) t whenever < X < 7 it is sufficient to prove that /3' > (7 + K)' . In 
fact, our choice of (3 gives /?' = (7 + K)'. □ 

Corollary 3.23. Suppose that 7 > ant/ C < 0. For < X < 7, let 5Wj denote the 
multiset <M X = {1, 2, . . . ,X, C, C - 1, . . . , C - 7 + X + 1}. For i > let 

N{X) t = # { x e Mx I fe,pO*0 > t } . 

Then there exists an integer [3 with < (3 < 7 iMc/; f/iaf N(f3)i < N(X)i whenever 
<X <-/andi>0. 

Proof. If 7 < e then set /3 = 7. Otherwise set if = — C. Then for all i, N(X)i is the 
number of elements x £ {1, 2, . . . , X, if, if +1, . . . , K+j— X — 1} such that v e _ p (x) > z. 
Hence, the result follows from Lemma [3.22l □ 
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Lemma 3.24. Suppose that 7 > and that C < 0. Write 7 = 7*e + 7' where < 
7' < e. Then there exists an integer [3, with < (3 < 7, and polynomials fx{q), 9x(q) £ 
-F[q, q~ 1 } such that gx(C) 7^ an d 

whenever < X < 7. Moreover, ifC = mod ep £p( - 7 fnen /3 = 7 ant/ fx(C) ^ if 
and only if X = 7. 

Proof. Using the notation of Corollary I3.231 there exists an integer /3 with < /3 < 7 
such that N(f3)i < N(X)i for all i > 0. Therefore it is possible to reorder the elements 
in the multisets 'Mx = %2> ■ ■ ■ > ^7} an d — {61, b^-, ■ ■ ■ , b 7 } in such a way that 
v eiP (xj) > v e , p (bj), for 1 < j < 7. Hence, by Lemma [3.20l there exists an integer /3 with 
the required properties. 

Now suppose that C = mod ep iplci \ Note that ep^ 7 ^ > 7. By Lemma [3.221 
we may take (3 = 7. Now, suppose X 7^ /3. Reorder and rW^ as above so that 
v e,p{xj) > v e , v (bf) for 1 < j < 7. Assume that xi = C. By Lemma [3.20l 

n^j _ [g] g /^( g ) 

for some f' x (q), g' x (q) G i^g,^ 1 ] with ,9x(C) 7^ 0. Since 1 < 61 < 7, we have 
v e,p{b\) < v e ^ p (C). Consider [C] 9 /[fei] g . If e \ bi then the evaluation of [C] q at £ is zero. 
Otherwise, write — C = xep k , b\ = yep 1 where p \ x, y so that k > I. Then 

[C], -g- C (l + q £ P l +... + 

~ l + q e P l + . . . + qiv-^P 1 

Since p \ xp k ~ l , the numerator of the last term evaluated at ( is zero. □ 
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